package com.ck.leetcode;

/**
 * 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
 *
 * 示例 1：
 *
 * 输入: s = "leetcode"
 * 输出: false
 * 示例 2：
 *
 * 输入: s = "abc"
 * 输出: true
 * 限制：
 *
 * 0 <= len(s) <= 100
 * 如果你不使用额外的数据结构，会很加分。
 *
 */
public class Code0101 {
    public static void main(String[] args) {
        Code0101 code0101 = new Code0101();
        Runtime r = Runtime.getRuntime();
        r.gc();
        long startMem = r.freeMemory();
        boolean f = code0101.isUnique("leetcode");
        long orz = startMem - r.freeMemory();
        System.out.println("内存消耗:"+orz/1024/1024+"M");
        System.out.println("结果:"+f);
    }


    public boolean isUnique(String astr) {
        if(astr.length() >= 0 && astr.length() <= 100){
            char[] strs = astr.toCharArray();
            for(int i=0;i<strs.length;i++){
                for(int j=strs.length-1;j>0;j--){
                    if(i == j){
                        continue;
                    }
                    if(strs[i] == strs[j]){
                        return false;
                    }
                }
            }
        }else{
            return true;
        }
        return true;
    }
}
